//  不要给我WA WA 叫
//  一定AC
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#include <iomanip>
#include <climits>
#define int long long 
using namespace std;
const int N = 1e5 + 10;
int a[N];
int b[N];
int que(int a[],int l,int r)
{
    int j = 0;
    for(int i = l; i <= r; i++)
    {
        b[++j] = a[i];
    }
    sort(b + 1, b + j + 1);
    return b[(j + 1) / 2];
}
void solve()
{
    int n,q;
    cin >> n >> q;
    for(int i = 1; i <= n; i++) cin >> a[i];
    while(q -- )
    {
        int l,r;
        cin >> l >> r;
        cout << que(a,l,r) << endl;
    }
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t = 1;
    while(t -- )  solve();
    return 0;
}